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DETAILED ACTION 

Continued Examination Under 37 CFR LI 14 

1 . A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.114. Applicant's submission filed on 06/17/2005 has been entered. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

3. Claims 1-2, 4-9, 12, 14-18, and 20-21 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Anesko et al. (US 5,987,178). 

Re claims 1,12, and 21, Anesko discloses an apparatus for carrying out the method 
comprises: 

a reference frame memory (32 of fig. 7, e.g. the memory I/O is connected to the random 
access memory (RAM) that is considered as a reference memory, see also col. 6, lines 20-22) for 
storing and supplying a block of pixels (fig. 9, e.g. 8x8 block of pixels) associated with a 
reference block blocks (cols. 7 and 8, e.g. pixels represent reference block data, see fig. 9); 
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wherein said block of pixels includes NxM pixels wherein N represents the number of pixels in 
each row of the reference block (fig. 9; e.g. 8x8 pixels or block of pixels) and wherein M 
represents the number of pixels in each column of the reference block (fig. 9, 8x8 pixels); 

a stage memory (51 of fig. 8) for storing said NxM pixels (55 of fig. 8); 

an address translator (64 of fig. 8) for rearranging (rotating) NxM pixels so as to form P 
groups each having L pixels (fig. 13) such that during each read access cycle all L pixels of 
different one of the P groups is read from the staging memory (55 of fig. 8) to a temporary 
memory (PE array has memory it self called a temporary memory, see col. 7, lineslO-20; e.g. the 
pixels represent reference block data are stored in the array itself; wherein each group of L pixels 
(fig. 13, e.g. s(0,i)...s(15,i) is rotated to form a rotated reference pixels (pels) r(0,l), r(0,7)) 
having a new row or new column of said block of pixels (fig. 13, e.g. 1st stripe, s(0,i)...s(7,i) is 
rearranged to r(00)...r(07), the rearranging process is performed by the array control (64 of fig. 
8)); 

an addressing unit for providing a block of pixels in parallel from said staging memory to 
said temporary memory (53, 61, 66, 67 of fig. 8., see also 55, 52 of fig. 10, e.g. the block of 
pixels are in parallel); 

wherein each group of some of the plurality of groups of pixels corresponds to a new row 
and each group of some of the plurality of group of pixels corresponds to a new row and each 
group of some other of the plurality of groups of pixels corresponds to a new column (col. 9, 
lines 60-col. 10, line 6). 

Re claims 2 and 17, Anesko further discloses wherein said temporary memory (52 of fig. 
8, e.g. the array is storing the block of pixels itself is coupled to a processing unit (PE array, 52 
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of fig. 8) for comparing said block of pixels to a second block of pixels (col. 7, lines 1 1-40; see 
also 70 of fig. 10, e.g. ADS PE for comparing the block of pixels to a second bock of pixels). 

Re claim 16, Anesko further discloses wherein said temporary memory is a two- 
dimensional shift a register, and wherein the L pixels in each of the P groups corresponds to a 
new row or column of said block of pixel (fig. 13). 

Re claims 4 and 18, Anesko further discloses wherein said processing unit performs a 
comparison for a motion estimation algorithm (col. 7, lines 20-32). 

Re claims 5 and 14, Anesko further disclose wherein said staging memory (55 of fig. 8) 
comprises banks of memories (8 banks of staging memory 55 as shown in fig. 8), each bank 
providing a different one P group of pixels (col. 7, lines 50-57, e.g. 10, 8 bits, pixels array). 

Re claim 6, Anesko further discloses wherein the L pixels of each group is one of a row 
or column rearranged pixels (fig. 13, e.g. row stripes). 

Re claim 7, Anesko further discloses a search pattern that can be executed by loading said 
temporary memory, in a single cycle, with pixels to provide a next block to be searched (col. 7, 
lines 1 1-20,. and col. 9, lines 7-26). 

Re claim 8, Anesko further discloses wherein said search pattern is one of a spiral, 
horizontal and vertical search pattern (figs. 1 1 and 13, e.g. horizontal search). 

Re claims 9 and 13, Anesko further discloses wherein said rearranging of said pixels 
comprises reordering said pixels in each row so that each pixels from a single column are spread 
across a plurality of columns so that they can be accessed in parallel (col. 4, lines 42-48, e.g. the 
memory and PE array provide a pipelining mechanism that provides the ability to rotate the 
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reference block within the array while it is running, and simultaneously read the memory 
contents into the array using a dual addressing mechanism; see also col. 7, lines 21-32). 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

5. Claim 15 is rejected under 35 U.S.C. 103(a) as being unpatentable over Anesko et al. (US 
5,987,178) as applied to claim 12, and further in view of Kalapathy (US 5,799,169). 

Re claim 15, Anesko teaches the staging memory (55 of fig. 8) but Anesko does not 
particularly disclose the staging memory comprises SRAM memory as claimed. 

However, Kalapathy teaches a SRAM memory is used in the motion estimation (111 of 
fig. 1). Therefore, taking the teachings of Anesko and Kalapathy as a whole, it would have been 
obvious to one of ordinary skill in the art to incorporate the SRAM (1 1 1 of fig. 1) of Kalapathy 
into the motion estimator of Anesko for the same purpose to storing the new pixels to be 
updated. 

Doing so would allow the CPU to indicate that immediate processing of the queued 
instructions is advantageous in order to avoid unnecessary stalls 

6. Claim 20 is rejected under 35 U.S.C. 103(a) as being unpatentable over Anesko et al. (US 
5,987,178) as applied to claim 19, and further in view of Maturi et al (US 5,731,850). 
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Re claim 20, Anesko teaches the search left to right and top to bottom as shown in 
column 9, +/-1 search pattern but Anesko does not particularly four buffers coupled to said two 
dimensional shift register for buffering new rows and columns of pixels to be shifted in from the 
left, right, top and bottom as claimed. 

However, Maturi teaches four buffers coupled to said two dimensional shift register for 
buffering new rows and columns of pixels to be shifted in from the left, right, top and bottom 
(col. 9, lines 30-67, e.g. 4 registers store the f- codes used to determine the motion estimation 
search ranges for B-frames which are located 2, 3 or 4 frames). 

Therefore, taking the combined teachings of Anesko and Maturi as a whole, it would 
have been obvious to one of ordinary skill in the art to incorporate the teachings of Maturi into 
the motion estimator of Anesko for the same purpose of performing the left, right, top, and 
bottom search. 

Doing would take advantage of the high-resolution capability of a hierarchical block 
matching motion estimation. 

Response to Arguments 
7. Applicant's arguments filed 06/17/05 have been fully considered but they are not 
persuasive. 

The applicant argued that Anesko does not show that all the pixels in a column can be 
read in one read access cycle, pages 8 and 9 of the remarks. 

The examiner respectfully disagrees with that applicant. It is submitted that all the pixels 
in a column can be read in one read access cycle (col. 9, lines 59-67). Therefore, Anesko 
anticipates the claimed features. 
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Conclusion 

8. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. See the previous Office Action. 

Contact Information 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Tung Vo whose telephone number is 571-272-7340. The 
examiner can normally be reached on Monday-Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mehrdad Dastouri can be reached on 571-272-7418. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 

Application Information Retrieval (PAIR) system. Status information for published applications 

may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 

applications is available through Private PAIR only. For more information about the PAIR 

system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 

system, contact the Electronic Business Center (EBC)jl-866-2j7-9197 (^p^ffoofT 

Tung Vo 
Primary Examiner 
Art Unit 2613 



